Newton's iterates can converge to non-stationary points
نویسنده
چکیده
In this note we discuss the convergence of Newton’s method for minimization. We present examples in which the Newton iterates satisfy the Wolfe conditions and the Hessian is positive definite at each step and yet the iterates converge to a non-stationary point. These examples answer a question posed by Fletcher in his 1987 book Practical methods of optimization.
منابع مشابه
A generalized MBO diffusion generated motion for orthogonal matrix-valued fields
We consider the problem of finding stationary points of the Dirichlet energy for orthogonal matrix-valued fields. Following the Ginzburg-Landau approach, this energy is relaxed by penalizing the matrix-valued field when it does not take orthogonal matrix values. A generalization of the MBO diffusion generated motion is introduced that effectively finds local minimizers of this energy by iterati...
متن کاملOn iterates of Möbius transformations on fields
Let p be a quadratic polynomial over a splitting field K, and S be the set of zeros of p. We define an associative and commutative binary relation on G ≡ K∪{∞}−S so that every Möbius transformation with fixed point set S is of the form x “plus” c for some c. This permits an easy proof of Aitken acceleration as well as generalizations of known results concerning Newton’s method, the secant metho...
متن کاملAcceleration Techniques for Newton's Non-linear Iterative Scheme Acceleration Techniques for Newton's Non-linear Iterative Scheme Acceleration Techniques for Newton's Non-linear Iterative Scheme
The solution of non-linear sets of algebraic equations is usually obtained by the Newton's method, exhibiting quadratic convergence. For practical simulations, a signiicant computational eeort consists in the evaluation of the Jacobian matrices. In this paper, we propose and experiment various methods to speed the convergence process either by re-using information from previous iterates or by b...
متن کاملThe end-game for Newton iteration
We consider the angular orientations of convergent iterates generated by Newton’s method in multiple space dimensions. We show that the limiting behavior of the iterates can be described by a tensor eigenproblem. We give an extensive computational analysis of this tensor eigenproblem in two dimensions. In a large fraction of cases, the tensor eigenproblem has a discrete number of solutions to w...
متن کاملIs Additive Schwarz with Harmonic Extension Just Lions’ Method in Disguise?
The Additive Schwarz Method with Harmonic Extension (ASH) was introduced by Cai and Sarkis (1999) as an efficient variant of the additive Schwarz method that converges faster and requires less communication. We show how ASH, which is defined at the matrix level, can be reformulated as an iteration that bears a close resemblance to the parallel Schwarz method at the continuous level, provided th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Math. Program.
دوره 112 شماره
صفحات -
تاریخ انتشار 2008